Planar graph

Results: 671



#Item
301Topological graph theory / Planar graph / Shortest path problem / Graph / Geometric graph theory / Topology / Graph structure theorem / Linkless embedding / Graph theory / Mathematics / Theoretical computer science

Topological Algorithms for Graphs on Surfaces (Algorithmes topologiques pour les graphes tracés sur des surfaces) par

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2012-05-21 03:16:48
302Graph operations / Graph drawing / Outerplanar graph / Geometric graph theory / Binary tree / Dual graph / Tree / Graph / Path decomposition / Graph theory / Planar graphs / Topological graph theory

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:02
303Tree decomposition / Graph / Dynamic programming / Tree / Shortest path problem / Path decomposition / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Application of computational geometry to network p-center location problems Binay Bhattacharya

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:10:51
304Lebesgue measure / Intersection graph / Separator / Planar graphs / Planar separator theorem / Graph operations / Chordal graph / Graph theory / Mathematics / Nested dissection

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Geometric Separator for d-dimensional ball graphs Kebin Wang∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:50
305Hypergraph / Combinatorics / Vertex cover / Graph / Incidence matrix / Planar graph / Path decomposition / Line graph / Graph theory / Mathematics / NP-complete problems

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating the Obstacle Number for a Graph Drawing Efficiently∗ Deniz Sarı¨oz† Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
306Geometric graph theory / Topological graph theory / Graph coloring / Edge coloring / Path decomposition / Graph theory / Graph drawing / Planar graphs

Experiments on Area Compaction Algorithms for Orthogonal Drawings Carla Binucci †

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:53
307Triangulation / 3D modeling / Video game design / Polygon / Simple polygon / Planar graph / Polygon mesh / Polygonal modeling / Geometry / Mathematics / Triangles

´ Quebec, ´ CCCG 2008, Montreal, August 13–15, 2008 Isometric Morphing of Triangular Meshes ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:33
308Polyhedron / Octahedron / Eulerian path / Induced path / Matching / Route inspection problem / Line graph / Edge coloring / Graph theory / Planar graphs / NP-complete problems

Computational Balloon Twisting: The Theory of Balloon Polyhedra Erik D. Demaine∗ Martin L. Demaine∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:28
309Morphisms / Graph coloring / Graph embedding / Planar graphs / Crossing number / Graph isomorphism problem / Neighbourhood / Chordal graph / Graph isomorphism / Graph theory / Mathematics / Topological graph theory

Graph Crossing Number and Isomorphism SPUR Final Paper, Summer 2012 Mark Velednitsky Mentor Adam Bouland Problem suggested by Adam Bouland, Jacob Fox MIT

Add to Reading List

Source URL: math.mit.edu

Language: English - Date: 2013-02-04 10:20:57
310Mathematics / B-tree / Binary tree / K-d tree / Convex hull / Dynamic convex hull / Computational geometry / Interval tree / Graph theory / Computing / Convex hull algorithms

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Planar Convex Hull Range Query and Related Problems Nadeem Moidu ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
UPDATE